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Abstract 

We show how a d-stress on a piecewise-linear reahzation of an oriented (non- 
simplicial, in general) d-manifold in W^ naturally induces stresses of lower dimen- 
sions on this manifold, and discuss implications of this construction to the analysis 
of self-stresses in spatial frameworks. The constructed mappings are not linear, 
but polynomial. In 1860-70s J. C. Maxwell described an interesting relationship 
between self-stresses in planar frameworks and vertical projections of polyhedral 
2-surfaces. We offer a partial analog of Maxwell correspondence for self-stresses 
in spatial frameworks and vertical projections of 3-dimensional surfaces based on 
our construction of polynomial mappings. Applying this theorem we derive a class 
of three-dimensional spider webs similar to the family of two-dimensional spider 
webs described by Maxwell. In addition, we conjecture an important property of 
our mappings which is supported by a heuristic count based on the lower bound 
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theorem {g2{d + 1) = dim Stress2 > 0) for d-pseudomanifolds generically realized 

inM'^+i [12]. 



1 Introduction 



If {E,V) are the edges and the vertices of a framework (possibly infinite) in M*^, then 
a self-stress (or simply stress) is an assignment of real numbers Sjj = Sji to the edges, 
a tension if the sign is positive or a compression if the sign is negative, so that the 
equilibrium conditions 

^ 'l|v,--v,|| 

{J\iiJ)&E} " ^ *" 

hold at each vertex Vj e M"^. In fact, the space of self-stresses is the left null-space of 
the rigidity matrix RM(E, V) of the framework (E, V), which is constructed as follows. 
Let M be the incidence matrix for the edges and vertices of {E, V), where the rows are 
indexed by the edges and the columns by the vertices. Thus M{i,j) = 1 if and only if 
Vj C dsi, but is equal to otherwise. The matrix RM is obtained by replacing unit 
entries of M by the corresponding inward unit normals to edges at their vertices, and 
zero entries by the zero vector in M*^; these replacement vectors are taken to be row 
vectors. The left null-space oi RM (which consists of vectors having \E\ coordinates) is 
the space of self-stresses. The dimension of this space is equal to jE'l minus the number 
of independent rows of RM, or in other words, the row corank of RM. The row rank of 
RM is exactly the dimension of the subspace of external loads that can be resolved by 
the framework. If all external loads can be resolved, the framework is called statically 

rigid. Since the dimension of the space of external loads in W^ is dV — I „ j , the 

static rigidity implies that the dimension of the space of stresses is E — dV + I 

A spider web is a framework (with vertices at infinity usually allowed) which supports 
a self-stress which is strictly positive on all edges. Spider webs in M^ naturally appear 
from projections of convex surfaces. Planar and spatial spider webs serve as a tool for 
investigating various problems about dense packing of equal balls in M^ and M^ [1, 8, 9]. 
There are interesting applications of the theory of stresses in frameworks to physics, 
chemistry, and engineering (see [1, 3, 8, 9, 30]). 

The notion of self-stress on a framework can be naturally generalized to A;-stresses on 
cell-complexes. This generalization proves to be useful in the combinatorics and geome- 
try of P.L. -manifolds, the rigidity theory, and the theory of Dirichlet-Voronoi diagrams. 
Such generalizations were offered by Lee [13], Tay et al. [23], Crapo and Whiteley [10], 
andRybnikov [18]. 

J.C.Maxwell discovered that the projection of a piecewise-linear sphere onto a plane 
induces a self-stress on the 1-skeleton of the projection [14, 15]. He also noticed that 




Figure 1: 2-sphere realized in M^ 

this relation is in some sense one-to-one. Later, Crapo and Whiteley [8, 26] proved that 
for piecewise-linear spheres realized in M^ (like on Figure 1) there is a natural linear 
isomorphism between the space of self-stresses on the 1-skeleton and the space of liftings 
(an operation inverse to the vertical projection of a spatial polyhedron onto the plane) 
considered up to the choice of a supporting plane for a facet of the lifting. 

In his studies of the relationships between stresses and projections Maxwell used a new ge- 
ometrical tool, so called reciprocals. Roughly speaking, a reciprocal for a planar piecewise- 
linear realization of a sphere is a special planar realization of the dual combinatorial graph 
of the spherical complex, such that its edges are perpendicular to the corresponding edges 
of the spherical complex (see Figure 2). For spheres the space of reciprocals is also iso- 
morphic to the space of self-stresses. 



As it was shown by Crapo, Whiteley and Rybnikov for certain classes of d-manifolds 
including homology spheres there is a similar connection between piecewise-linear d- 
manifolds realized in M'^+^ and stresses defined on the {d — l)-cells of the realizations 
defined by the projections. In this case the equilibrium of forces is required not at the 
vertices, but at each {d — 2)-cell [8, 26, 18]. Such stresses are called d-stresses because d 




Figure 2: reciprocal for a 2-sphere in M^ 

is the lowest dimension of a manifold for which the space of d-stress is non-trivial in a 
sense that it depends on the combinatorics of the manifold. (The space of d-stresses of 
a closed (d — l)-manifold realized in M'^is M or depending on whether this manifold is 
orientable or not.) 

By an informal conjecture of J. Baracs and W. Whiteley there is an analogous cor- 
respondence between projections of the boundaries of 4-polyhedra from M"' onto M^ and 
self-stresses in spatial frameworks [29]. This idea is motivated by Minkowski theorem 
on the vanishing of the sum of normals to a convex polytope at its facets (see Section 
5). Since the projections of c?-manifolds with trivial ifi(-,Z2) from M'^"'"^ onto M"^ corre- 
spond to d-stresses (see Section 2 and [18, 27]), one can reformulate their conjecture as 
the existence of a natural correspondence between d-stresses on a d-manifold realized in 
M'^ and self-stresses on its 1-skeleton (in the general theory of stresses such stresses are 
called 2-stresses). A theorem that we prove in Section 6 can be considered as a natural 
one-way connection between d-stresses and /c-stresses, k < d on oriented piecewise-linear 
manifolds realized in M*^. Therefore, in some sense our theorem supports Baracs- Whiteley 
hypothesis. There are other canonical mappings between the spaces of stresses of differ- 
ent dimensions. According to Stanley [22] and Lee [13] for Cohen-Macaulay homology 
d-spheres in M*^ the space of /c-stresses has the same dimension as the space of (d — k + l)- 
stresses, k < [^^J . These isomorphisms are a very important part of the Stanley's and 
McMullen's proofs of the ^'-theorem [17, 22]. However these isomorphisms are linear (see 
[22, 13]), whereas our mappings are algebraic. In general, our mappings are not bijective, 
since for a generic realization of a simplicial sphere in M^ the dimension of the space of 



2-stresses may exceed the dimension of the space of 3-stresses. For example, using the 
results of Lee [13] one can show that for a generic realization in W of the boundary of 
the 4-dimensional cross-polytope dim{Stress2) = 6, but dim{Stress^) = 4. 

Our mappings are well-defined not only for simplicial manifolds, but also for cell- 
partitions of manifolds. We believe that these mappings are injective for any generic 
realization of an orientable simplicial d-manifold in W^ . However, we are primarily inter- 
ested in applications of the general theory of stresses and liftings to three dimensional 
manifolds and spatial spider webs. From this point of view our construction can be re- 
garded as a natural extension of Maxwell correspondence between stresses and liftings to 
spatial frameworks. In the last paragraph of this section we sketch the main ideas and 
concepts employed in our construction. 

Let A be a homology d-manifold decomposed into cells, each of which being a simpli- 
cial star (see [16, 21] for discussion of such pseudo-dissections). The construction of our 
mapping can be divided into several steps. On the first step we establish a natural one- 
to-one correspondence between d-stresses and reciprocals (see Section 4). A concept of 
reciprocal basically generalizes the notion of Maxwell reciprocal (see above). In particu- 
lar, a segment whose ends are the vertices of the reciprocal corresponding to two adjacent 
c?-cells of A is perpendicular to their common facet. This one-to-one correspondence can 
be established only under certain homological restrictions on the manifold, for example 
Hi(A, Z2) = 0. Notice that the star of a cell in a manifold satisfies this condition. Given 
a d-stress s, we can construct the corresponding reciprocal R{s, v) for the star of each 
vertex v of A. If two cells Ci and C2 share a face F, the sub-reciprocals of R{s, Ci) and 
i?(s, C2) corresponding to F are congruent. Nevertheless, when i7i(A,Z2) ^ 0, it is not 
possible, in general, to construct a global reciprocal (see [18]). One can consider for A 
the dual cell-decomposition A*. The idea of such decomposition goes back to Poincare ( 
for details see [16, 21]). We construct a piecewise-linear realization of a baricentric trian- 
gulation TD of the dual cell-decomposition A*. Note that the baricentric triangulation 
of the original cell-decomposition of A is isomorphic to the baricentric triangulation of 
A* [21]. After such dissection a cell of A* can be realized in W^ as a simplicial star. 
We consider only special realizations, namely, such that the baricentric triangulation of 
each k-ceW is realized in a /c-plane. For instance, a sub-reciprocal R{s, C) for the star 
of cell C C A defines such "fiat" realization of St{C*) up to the choice of baricenters 
for the /c-cells, dim{A.) — dim{C) = dim{C*) > k > 0. In this case one can introduce a 
natural method of summation of the volumes of the oriented simplexes of the simplicial 
star St{C*) (C* C A*), such that the result of the summation does not depend on the 
positions of baricenters of all cell of dimensions greater than 0. When St{C*) is embed- 
ded into M*^ the result is the oriented volume of the simplicial star. That is why we call 
this function on "fiat" realizations of oriented cells of the dual decomposition the signed 
generalized volume. Evidently, it can be equally thought of as a function on reciprocals. 
By a well-known Minkowski theorem the sum of outer (or inner) facet normals scaled 
with the {d — l)-volumes of facets of a d-simplex equals to zero. Using the orientability 
of A , we will show in Section 6 that the generalized A;-volumes of A;-cells of A* can be 



interpreted as the coefficients oi {d — k + l)-stresses on A. As it can be seen from this 
informal description, the main ingredients of our construction are volumes, reciprocals, 
duality in homology manifolds, and the notion of orientability. In fact, we suspect that 
our construction can be generalized for any dimension n, [^^^J < n < d thereby provid- 
ing canonic algebraic mappings from the space of n-stresses to the spaces of A;-stresses, 
d — n < k < n. 

1.1 Notation 

All complexes that we consider are polyhedra (simplicial complexes) from the topological 
point of view. However, all theorems in this paper are stated for fixed decompositions 
of simplicial complexes into polyhedral cells (also called blocks or simplicial stars in 
combinatorial topology [21, 16]) which are not necessarily simplexes. We assume that all 
complexes have at most countable number of cells. Cells of co-dimension 1 are referred 
to as facets. We denote the star of a cell C by St{C), and the /c-dimensional skeleton of 
a complex /C by Sk^{'IC). 

We shall consider a somewhat more general construction than an embedding or an 
immersion of a cell-complex into Euclidean space, such as a piecewise-linear (PL-) realiza- 
tion of a cell-complex in Euclidean space. In all geometric discussions cell-complexes will 
be considered as fixed piecewise-linear realizations, rather than abstract combinatorial 
objects. Such general construction can be helpful, for example, for studying frameworks 
with bar intersections, polyhedral scenes, splines over triangulations (in the planar case 
this point of view was adopted in [8, 23, 26]; in the three-dimensional case such PL- 
realizations were considered by Crapo and Whiteley in [8, 25]), and in the case of general 
dimension by Tay, White, and Whiteley [23]. For example, a Schlegel d-diagram is a 
PL-realization of a {d-\- l)-polytope P in M*^ obtained by radial projection of P onto one 
of its facets. 

Recall that one can identify an abstract combinatorial cell-complex JC^ with its em- 
bedding into M^'^"'"^ (since it can be triangulated). More formally, a PL-realization of a 
combinatorial simplicial complex /C"^ C M^'^"'"^ with a fixed decomposition into polyhe- 
dral cells is a continuous PL-mapping r of /C^ in M^ (N > d) such that the closure of 
each k-cell, k = 0, . . . ,d is embedded by r into M.^ as a "flat" (lying in a k-subspace) 
k-polyhedron. 

If A is a piecewise-linear realization of a polyhedron with a specific cell-decomposition, 
we shall frequently abuse notation and make no distinction between the polyhedron, 
its cell-decomposition and the piecewise-linear realization. If we refer to the metric, 
projective, or affine properties of a cell-complex, these should be understood as the 
properties of its fixed PL-realization. However, when we consider the combinatorial or 
homological properties of a cell-complex, we are referring to its abstract combinatorial 
structure. 

A homology A;-sphere (/c-disk) is a polyhedron with the homology groups of a standard 
A;-sphere (A;-disk). A homology d-manifold (with boundary) is a cell-complex such that 



the link (in the case of a non-simplicial cell-decomposition, the link of a cell can is defined 
through the baricentric triangulation) of each A;-cell, is either a homology {d — k — 1)- 
sphere or a homology {d — k — l)-disk. A manifold is closed if each facet is adjacent to 
exactly two d-cells. All statements in the paper are formulated for both closed manifolds 
and for manifolds with a boundary, unless stated otherwise. Since we consider manifolds 
only from the combinatorial point of view, a manifold is always understood to be a 
homology manifold. Throughout the paper we include "good" decompositions of R" 
(like, for example, weighted Voronoi diagrams) into the class of homology manifolds. 

2 Stresses 

The notion of a self-stress on a framework can be naturally generalized to a A;-stress on 
a cell-complex of dimension at least k — 1. This generalization appears to be useful in 
the combinatorics and geometry of homology spheres, in rigidity theory, and in Voronoi's 
theory of parallelohedra (see [13, 18]). 

Consider a piecewise-linear realization K in M.^ of a d-dimensional cell-complex /C. 
Denote by n(F, C) the inner unit normal to a cell C at its facet F. C need not be convex, 
but it is important that its boundary is an orientable closed manifold, namely sphere. 

Definition 2.1 A real-valued function s(-) on the {k — l)-cells of K is a k-stress if at 
each internal (k — 2) -cell F of K 

Y, s{C)vok-i{C)n{F,C) = 0, 

{C\FCC} 

where the sum is taken over all {k — l)-cells in the star of F. The quantities s{C) are the 
coefficients of the k-stresses, a tension if the sign is strictly positive and a compression 
if the sign is strictly negative. 

It is easy to see that /c-stresses form a linear space, and that /c-tensions and /c-compressions 
form congruent positive cones in this linear space. We denote the space of all /c-stresses 
on K by Stressk{M'^), the cone of all A;-tensions by Tensionk{M'^). If the coefficients 
s{C) are not all zero the /c-stress s is called non-trivial. Figure 3 illustrates the geometry 
of the equilibrium condition for the 2-stress at an edge of a cell-complex in M^ . 

In the case of a stress on a framework, s(e) is force per unit length, and the static 
force applied at the end points of edge e is s(e)||e||. For a (/c — l)-cell C a /c-stress yu is force 
per unit relative {k — l)-volume (area) of C, and the static force applied at a (A; — 2)-face 
of C is iivolk-iC. The notion of stress is well defined for fans and cell-decompositions of 
^ with non-compact cells. In this case the volumes of {k — l)-cells should be leaved out 
of the formula, and a coefficient of stress does not have meaning of force per unit relative 
volume (area). 

The definition of a /c-stress can be adjusted so that the equilibrium of forces is not 
required at the {k — 2)-cells adjacent to just one {k — l)-cell. For instance, it makes sense 
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Figure 3: Equilibrium of forces at 1-cell 



when one is describing connections between splines and stresses [27]. Another example 
is analysis of stresses in frameworks with fixed vertices. In this case the equilibrium of 
forces is not required at the fixed vertices (called pinned vertices in the planar case). 

As in the case of frameworks, the linear space of /c-stresses can be characterized as 
the left null space of a geometric matrix RM^ which is constructed as follows. Let M^ be 
the incidence matrix for the k- and {k — l)-cells of K, where the rows are indexed by the 
A;-cells and the columns by {k — l)-cells. Thus Mk{i,j) = 1 if and only if Cj~^ C 9Cf , 
but is equal to otherwise. The matrix RM^ is obtained by replacing unit entries of 
Mk by the corresponding positively oriented unit normal vectors, and zero entries by the 
zero vector; these replacement vectors are taken to be row vectors. The left null-space of 
RMk which consists of vectors (with the number of components equal to the number of 
A;-cells) is the space of {k + l)-stresses. 

The notion of A;-stress on simplicial complexes was introduced by Lee [13]. For a 
simplicial complex a /c-stress can be interpreted as an element of a certain quotient of 
the face-ring of the complex K. Let K is a simplicial complex in M*^, with vertex set 
vi, . . . , v„. Then, in Lee's terminology the space of affine /c-stresses on K is the linear 
subspace of polynomials of degree k of R/V, where R is the Stanley-Reisner ring of K, 



and V is the ideal generated by linear forms Yll^i '^ki^i (k 



d), and Yll^i^i (^^^ 



[13, 23]). For a simplicial complex K in W our /c-stress on K is the same as Lee's affine k- 
stress on K. In fact, Lee considered two types of stress: linear and affine. Lee formulated 
most of his theorems in terms of so-called linear stresses. For generic realizations of K 
in E.^ the space of our A;-stresses is isomorphic to the space of Lee's linear /c-stresses for 
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K realized generically in M'^"'"^. The equilibrium condition defining a linear stress says 
that the sum of normals n(F, C) weighted by s{C) lies in the linear span of F. Higher- 
dimensional stresses were also considered by Tay, White, and Whiteley [23] and Rybnikov 
[18]. Our terminology is in good agreement with terminology in these papers. 

If fk denotes the number of simplexes of dimension k in K, then "magic" numbers Qk 
and hk are defined as follows 



,.(A-,<i)= I (-!)--■ (/-^ 



A; + l 



wA-.d)=t(-ir'(,':i 



For a generic realization in M "•" of a simplicial homology c?-manifold A with homology 
groups of a standard sphere the dimension of the space of /c-stresses is ^'^^(A, c? + 1) if 
k < [^2^J, and if A; > [^^J (see [13]). For a generic realization in W" of a simplicial 
homology d-manifold A with homology groups of a standard sphere the dimension of the 
space of A;-stresses is hk{A, d + 1) [23, 13]. 

There is no similar algebraic theory of stresses for non-simplicial manifolds. The main 
barrier is the absence of an analog of the notion of face ring for non-simplicial complexes. 

3 Orient ability and generalized volumes. 

Let M*^ be a Euclidean affine space with a fixed coordinate system. Consider an ori- 
ented, simplicial {d — l)-manifold A realized in M*^. We introduce a generalized volume 
function, Vol^,, which assumes positive, negative or zero values on such manifolds. In 
the case where the manifold A bounds a d-dimensional body, and the orientation of A 
is chosen appropriately, Vold{A) is the standard Euclidean volume of the body. Let 
F = (vi, . . . ,Vd) he an oriented simplex in M*^. We denote by [vi(F) — p, . . . , Vd(-F) — p] 
the matrix whose rows are d-vectors pointing from point p € M*^ to the vertices of F. 

Definition 3.1 Let A be a closed oriented simplicial manifold of co-dim,ension 1 inW^. 
Then 



Vold{A) = j,Yl detlMF) - P, . . . ,MF) " P] 



d\ 

FcA 

where the summation ranges over all oriented (d — 1) -faces of A. 

It is well known that the generalized volume does not depend on the choice of point 
p. That is why it is normally written for p = 0. The above formula can be rewritten as 

(1) yo/,(A) = ^5^d(p,a//(F))yol,_i(F,p) 





Figure 4: Two realizations of a star 

where d{p,aff{F)) stands for the distance between p and the hyperplane spanned by 
face F. The generalized {d — l)-volume Vold^i{F,p) is computed with respect to the 
orientation of aff{F) induced by vector Vj(F) — p (i is arbitrary), i.e. with respect to 
an orthonormal coordinate frame [ei . . . e^-i] in aff{F) such that [vj(F) — p, ei . . . e^-i] 
is positively oriented in W^. 

Let S*^^^ be an oriented simplicial sphere, and let D be a cell-decomposition of S*^^^ 
which is the result of an amalgamation of some of the simplexes of into blocks S*^^^ (see 
Section 1 and [16, 21]). Consider a realization of the simplicial complex S*^"^ in M*^ such 
that each block lies in the affine span of its vertex set. For example, a block can be 
realized as a convex polytope partitioned into simplexes or as a simplicial star with self- 
intersections (see Figure 4). Then Vold{S'^^^) does not depend on the positions of the 
baricenters of the blocks of all dimensions greater than 0. It can be shown by induction 
in d. The case of c? = 1 is obvious. The induction step follows from an application of 
Formula 1. 

In Section 6 we will use the following observation. 

Remark 3.2 Let B be a d- dimensional cell-complex such that the closures of all its faces, 
including B, are cones over homology spheres. In other words B is a homology ball. An 
example of such complex would be a convex polytope. Suppose a baricentric triangulation 
of B is realized in W^ so that the affine dimension of the vertex set of each cell of B 
equals to the dimension of this cell (the cell structure of a convex polytope would serve as 
a simple example). Then the generalized volume of this simplicial sphere does not depend 
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on the positions of the baricenters of its faces provided the baricenter of each face of B 
lies in the affine span of the vertex set of this face. We call the realizations of these 
baricenters in W^ virtual baricenters. 

For discussion of the algebraic properties of the generalized volume 1/0/^(8'^^^) as function 
of the edge lengths see [5]. 

4 Combinatorial dual graph and reciprocals 

Let F{V, E) be a framework realized in R-^, and assume that graph (y, E) can be regarded 
as the 1-skeleton of a spherical complex A. Suppose that this framework is in a state of 
static equilibrium. Consider a vertex of {y,E). The sum of vectors of stresses applied 
to this vertex is equal to zero. Therefore, when rotated on 90° clockwise they form a 
polygon (self-intersecting in general). It was first noticed by Maxwell (and proved by 
Whiteley [26]) that the positions of rotated edges of F{y,E) can be adjusted so that 
they form a reciprocal graph (often called simply reciprocal). Each edge of this reciprocal 
corresponds to an edge of FiV, E) and each vertex to a cell of A. One can introduce a 
similar notion for piecewise-linear realizations of c?-manifolds in M*^ (for more information 
see [2, 18, 25, 10]). In this section we will explore connections between the d-stresses and 
the generalization of Maxwell reciprocal for d-manifolds. 

The combinatorial dual graph Q{M.'^) of a manifold M.'^ is defined as follows. The 
vertices of Q are d-cells of M.''', and the edges of Q are internal {d — l)-cells of M.'''. Two 
vertices share an edge if and only if the corresponding d-cells are adjacent. 

A reciprocal of a piecewise-linear realization M of a manifold A in M"^ is a rectilinear 
realization R in W" of the combinatorial dual graph ^(A) such that the edges of R are 
perpendicular to the corresponding facets. If none of the edges of a reciprocal collapses 
into a point, the reciprocal is called non-degenerate. Reciprocals were originally consid- 
ered by Maxwell [14] in connection with stresses in plane frameworks. He and almost at 
the same time L. Cremona [11] noticed that convex reciprocals corresponded to convex 
liftings of planar cell-complexes. Reciprocals were later studied in [2, 8, 9, 26, 19]. Crapo 
and Whiteley gave an explicit treatment of the theory of reciprocals, stresses and liftings 
for 2-manifolds in [8, 9, 10]. 

To illustrate the concept of reciprocal let us consider the case where the realization 
M is an embedding. Let v{Ci) and v{C2) be vertices of a reciprocal R corresponding to 
adjacent d-cells Ci and C2. Call the edge [v{C2)v{Ci)\ properly oriented \i \{C 2) — v(Ci) 
is cooriented with an outer normal to Ci at the facet shared with C2. Otherwise call 
[v{C2)v{Ci)\ improperly oriented. A hexagonal reciprocal for the embedded star of a 
vertex in a 2-manifold is shown on Figure 5. One can see that edges e/, cd are improperly 
oriented, and edges ab, cb, de, and fa are properly oriented). If all edges of -R are properly 
oriented R is called a convex reciprocal (since the cycles of R corresponding to the stars 
of the {d — 2)-cells are convex in this case). We refer to reciprocals of stars of the manifold 
as local reciprocals. 
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Figure 5: Non-convex reciprocal 

Evidently, reciprocals with one fixed vertex form a linear space. Denote it by Rec{M). 
If M is an embedding, then convex reciprocals form a cone CRec{M) in the linear 
space Rec{M). The following theorem by Rybnikov [18] explains connections between 
reciprocals and stresses in the case of general dimension. We will utilize this theorem in 
the proof of our main theorem from Section 6. 

Theorem 4.1 Let M be a PL-realization of a homology d-manifold A in M"^ with trivial 
first homology group over Z/2Z. Then there is an isomorphism between StresSd,{M) 
and Rec{M). Non-zero coefficients of stresses correspond to non-vanishing edges of a 
reciprocal. If M is an embedding of A into W'' , then one can interpret properly oriented 
edges as corresponding to tensed facets, and improperly oriented edges as corresponding 
to compressed facets. 

Let 5 be a c?-dimensional cell-complex which is the cone over a homology sphere 
(not necessarily simplicial). Obviously, B \ dB can be regarded as a star St. Let R be 
a reciprocal for St and denote by R{C) a sub-reciprocal of R corresponding to a face 
C e St. The vertex set of i? is a realization of the vertex set of a complex dual to St. 
Denote it by St*. For each cell C {k = I < dim{C) < d) of St* choose an arbitrary 
point vbc{C, R) on each plane aff{R{C)), and call it the virtual baricenter of R{C). The 
vertices of R and the points vbc{C,R), k = 1 < dim{C) < d define a piecewise-linear 
realization of St*. We know from Remark 3.2 that if a baricentric triangulation of St* 
is realized in W^ so that the affine dimension of the vertex set of each cell of St* equals 
to the dimension of this cell (the cell structure of a convex polytope would serve as a 
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simple example), then the generalized volume of oriented simplicial sphere d St* does 
not depend on the positions of the virtual baricenters of its faces provided the virtual 
baricenter of each face of St* lies in the aflfine span of the vertex set of this face. We can 
sum up this observation in the following proposition which will be of great use in the 
following section. 

Proposition 4.2 Let R he a reciprocal for an oriented d- dimensional star St realized in 
^ . Then the generalized volume Vold{R) is well defined. 

5 Minkowski theorem and stresses 

In this section we give an application of a well-known Minkowski theorem to stresses on 
polyhedral partitions of M*^ . 

Theorem 5.1 (Minkowski) Let P be a convex polytope in M'^, and denote by {n(F)} the 
inner unit normals to facets of P. Then 

Y, vok-i{F) n{F) = 0. 

FCdP 

If we choose a (combinatorial) orientation for P and denote by Vold^i{F,n(F)) the 
generalized volume of an oriented facet F with respect to the orientation of aff{F) 
induced by n(F), then the above formula can be rewritten as 

Y, Voh-i{F,n{F)) n(F)=0. 

FCdP 

Notice that in the last formula the directions of normals n(F) need not agree, since 
Vol(i_i{F) is computed with respect to the orientation induced by n(F). Flipping the 
normal changes the sign of Vold^i^F). 

Let St{v) be the star of a vertex i; of a polyhedral partition of M*^. 

Definition 5.1 A dual convex polytope for St{v) is a d- dimensional polytope D{St{v)) 
in W^ satisfying the following conditions. 

1) There is a one-to-one correspondence! between the m- dimensional faces of D(St{v)) 
and the {d — m) -dimensional faces of St{v) (0 < m < d). 

2) If D^ C D* are faces of D{St{v)) corresponding to faces F'^^^ and F'^^* of St{v), 
then F*^^* C F'^^^ . In other words the mapping X induces an isomorphism between the 
face lattices of D(St{v)) and St{v). 

3) For < m < d each ni- dimensional face of D(St{v)) is perpendicular to the 
corresponding {d — m) -dimensional face of St{v). 

4) Sk^{D{St{v))) is a convex reciprocal graph for the star St{v) (see Section 4). 
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The convexity of the dual polytope immediately follows from Conditions 1-4. Suppose 
that there is a d-tension on St(v) (all coefficients of d-stresses are strictly positive). 
By results of [18] and [19] there is a convex polytope D dual to St{v). D is uniquely 
determined by this tension up to translation. By the Minkowski theorem cited above the 
sum of facet normals of a convex polytope scaled by the facet volumes is zero. Therefore, 
one can interpret the volumes of m-faces, 1 < m < d—1 of D as coefficients of {d — m-\-l)- 
stresses on (d — m)-dimensional cells of St{v). Thus a d-tension on the star St{v) induces 
an {d — m)-tension on St{v), I < m < d — I. It is easy to see that the constructed 
mappings are polynomial. 

Proposition 5.2 Let A be a cell-decomposition of a polyhedral region in W^ . For k = 
1, . . . ,d—l there is a polynomial mapping of degree d — k + l from the cone of d-tensions 
of A to the cone of k-tensions of A. An all non-zero tension is always mapped to an all 
non-zero tension. 

By construction, in the case of embedding a d-tension is mapped to a 2-tension on 
the 1-skeleton of the manifold. 

Corollary 5.3 Let G be the 1-skeleton of a cell- decomposition A ofW^ by convex poly- 
hedra. If there is a convex surface which projects onto A, then G supports a positive 
equilibrium stress at all edges, and therefore is an infinite spider web. 

It turns out that the mappings from Proposition 5.2 can be extended from the cone 
of tensions to all the space of d-stresses, and the above construction can be carried 
out for arbitrary piecewise-linear realizations of orientable c?-manifolds (not necessary 
embeddings). In order to formally establish this, we will need the concept of generalized 
volume introduced in Section 3. 

The Minkowski theorem can be formulated for simplicial spheres arbitrarily realized 
in M*^, and as we will see in Section 6 even for a large class of non-simplicial spheres 
realized in M*^ with self-intersections. Let A be an oriented simplicial manifold realized 
in W^ . For each oriented {d — l)-simplex F pick a unit normal vector n{aff{Fj), and 
let Vold_i{F, n(a//(F))) be the generalized volume of F computed in aff{F) equipped 
with an orientation induced by n(F). We need the following lemma. 

Lemma 5.4 

Y, Vok-i{F,n{aff{F)) n{aff{F) = 0. 

Proof. The orientation of A induces an orientation on a cone with A as base. Thus if 
Fi and F2 are two adjacent {d — l)-faces of A, the orientations of the cone over their 
common facet are opposite. Therefore the above formula can be rewritten as 



Z 



Y, VoUMs'-'.niaffis'-')) Maffis'-')) = 0. 



FcAgd-'^CdO-F 
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where s'^^^ stands for a facet of the cone • F, and n(a//(s'^^^)) is an arbitrary unit 
normal to hyperplane aff{s'^^^). Applying Minkowski theorem to each c?-simplex • F 
we get the required formula. □ 

The interplay between stresses and volumes in the case of convex polytope was also 
described by McMullen [17] and Lee [13]. 

6 A natural trace of {i-stresses in lower dimensions. 

Remark 6.1 Let A be an orientable homology {d — 1) -manifold in Euclidean space of 
dim,ension d. An orientation of A induces the orientation of normals to A at the cells of 
maximal dimension by the following rule. Let {vi{S), . . . ,Vd,{S)) be an oriented simplex 
of A. If frame [vi(S'), . . . , Vrf(S')] is positively oriented, then the corresponding normal to 
A at S has positive scalar product with all these vectors. Conversly, a consistent choice of 
the field of normals to A at their simplexes of maximal dimension determines orientation 
of A (e.g. outer normals for a convex polytope; see Figure 6). 

In the case of an orientable d-manifold it is possible to fix the orientation of cells so that 
they form a c?-cycle. By the above remark such orientation of cells induces the orientation 
of frames of normals corresponding to flags of cells. Thus, if A is an orientable d-manifold 
in ^ and the orientations of d-cells are picked up in such a way that it turns A into 
a d-cycle, any two flags of equal length having d-cells as maximal elements and distinct 
at only one position have corresponding frames of opposite orientation. A face-to-face 
partition of W^ provides a transparent example. Each of the two possible orientations of 
the partition correspond to either flags of inner normals or to the flags of outer normals. 

Theorem 6.2 Let A be an orientable homology d-manifold realized in W^ . Then for 
A; = 1 , . . . , c? — 1 there is a polynomial mapping pk of degree d — k-\-l from the Stress 4 (A) 
to Stressk{A). 

Proof For a cell-decomposition of a homology manifold there is so-called dual cell- 
decomposition (also called dual block decomposition). Consider the baricentric triangu- 
lation r(A) of the original cell-decomposition. Each cell of the original decomposition is 
a simplicial star in the baricentric triangulation. All (d — A;)-simplexes of this triangula- 
tion which share the baricenter of a A;-cell c form the dual cell (also called block) for c. 
This dual cell is a homology {d — A;)-disk. The boundary of the dual cell is a homology 
sphere (for more details on the geometrical duality in homology manifolds see [16, 21]). 

Let t; be a vertex of A, and let Dy be the d-dimensional cell (block) corresponding to 
V in the dual decomposition of A. Obviously, the boundary of Dy is the link Lk{v) of v. 
Each A;-simplex of the baricentric triangulation oi Dy, k = 0, . . . ,d — I, can be regarded 
as the result of the {k — l)-fold iterative coning starting from vertex v. 
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Figure 6: Orientation 

Each cell of A or A* is itself an orientable homology manifold, namely a homology 
disk. Thus, an orientation of triangulation T(A) induces in a natural way orientation on 
cell-complexes A and A*. 

Let -R be a (Euclidean) reciprocal for St{v) C A (see Section 4). By Theorem 4.1, 
the linear space of d-stresses on St{v) is naturally isomorphic to the space of reciprocals 
with one fixed vertex. It turns out that one can introduce the notion of generalized "A;- 
volume" (A; = 0, . . . , d) for the sub-reciprocals of R, corresponding to the stars of cells 
of St{v) (we refer to them as "faces" of R). It is natural to call this function /c- volume, 
because when a reciprocal can be regarded as the vertex set of a convex /c-polytope, the 
absolute value of this function is equal to the A-volume of the polytope. We keep the 
same notation for the A-volume of a reciprocal that we used for generalized volumes, i.e. 
Vok. 

Let C"^~^ he a d — k-ceW from the (open) star oiv. Obviously St{C'^~'^) C St{v). The 
subset R{C'^~'^) of R corresponding to this star spans an affine A-plane perpendicular to 
C^"*^. RiC^'^) can be regarded as a realization of the vertex set of a cell of A* dual 
to C^^^ . Thus it makes sense to talk about the (combinatorial) orientation of RiC^^^). 
Recall that a A-cell of the dual decomposition corresponds to a (d — A:)-cell of A. Choose 
a fiag of full length in C"^"*^. It corresponds to some simplex s of r(A) whose vertex set 
is the "baricenters" of the flag cells. The iterative coning of C^ with vertices of s is a 
cell from an amalgamation of triangulation of the star of v in A* into (non-simplicial, in 
general) blocks of form vq- • ■ {vd^k ' Dual{C^)) constructed by successful coning of C^ . 
An orientation of T induces an orientation on wq • • • {v^-k • C^). Therefore the choice of 
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flag determines an orientation for C^. 

A flag of faces of C'^^^ corresponds to an ordered {d — A;)-tuple of normals to the 
faces of C"^^^. Denote it by [A^]. This {d — A;)-tuple induces an orientation of affine 
subspace spanned by R{C'''~^) by the following rule. A frame F in af f{R{C'''~'^)) is said 
to be cooriented with the frame [A^] if [A^, F] is cooriented with the coordinate frame 
of W" . Therefore V ol(i_k{R{C'^^^) is well deflned provided a flag of cells in C'^^^ (see 
Section 3) has been flxed. We have to show that V ol(i_k{R{C'^^^)) does not depend on 
the choice of flag in C^^^. It is enough to show that for two flags in C'^^^ that differ 
in one position the V old-k{R{C'''~'^)) is the same, since any two flags in C'''~^ can be 
connected by a sequence of alterations. Obviously, two flags that differ in one position 
induce opposite combinatorial orientations on R{C'''~^). But on the other hand it means 
that the {d — A;)-tuples of vectors corresponding to these flags have opposite orientations. 
Thus the generalized A;-volume of RiC^^^) is well deflned and does not depend on the 
choice of a flag of faces in C"^"*^. 

Let s be a d-stress on A. Since the star of a {d — A;)-cell of A is a homology d-disk, a 
d-stress restricted to the star of a vertex generates a A;-dimensional reciprocal for this star 
(see Section 4). The distance between two vertices of the reciprocal corresponding to two 
adjacent d-cells equals the absolute value of stress on their common facet. Let R{C) be 
the reciprocal of the star of a {d — k)-ce\\ C corresponding to the stress s. Let us interpret 
V olk{R{C)) as the value of (d — A; + l)-stress on C (recall that (d — A;)-cells bear {d — k-\-l)- 
stresses). We have to check the equilibrium condition at every (d — k — l)-cell of A. Let 
F he a {d — k — l)-cell of A. Construct the reciprocal R{F) for St{F) corresponding 
to the d-stress s. Notice that if F C C, then the sub-reciprocal or R{F) corresponding 
to the star of C coincides with R{C) (up to translation). Let n(F, C) denotes the flxed 
unit normal to C at F whose orientation is induced by the orientation of A as it was 
explained in the beginning of this section. In the case where A is embedded into M*^ we 
can think of n(F, C) as of inward unit normal. 

J2 Vok{R{C),n{F,C))n{F,C)= Yl J2^ok{S,n{F,C))n{F,C) 

{C\FCC} {R{C)\ FCC} Sec 

where S is an oriented (d — A;)-simplex from a baricentric triangulation of i?(C) arbitrarily 
realized in aff{R{C)). By Minkowsi theorem the last quantity is always zero. □ 

One should notice that the orientability of A is essential for our construction. Only 
in the case of orientable manifold the edges of a reciprocal can be separated into properly 
oriented and improperly oriented. 

Since the generalized {d — k + l)-volume of i? is a homogeneous polynomial of degree 
d — k + l in the (oriented) lengths of the edges oi R, and the absolute values of the edges of 
R equal to the absolute values of corresponding d-stresses (see Section 3), the constructed 
mappings pk from StresSd{A) to StresSk{A), k = 1, . . . ,d — 1 are polynomial of degree 
d—k + l. The coefficients of these polynomials depend on geometry of A. Mapping 
pk can also be regarded as the restrictions of certain rational M'^'^-i -valued function m^ 
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Figure 7: Maxwell convex stress 



defined on Euclidean space of dimension fd-k+i to the linear subspace of d-stresses. The 
values of A;-stresses are taken from the intersection of the image of m^ and the subspace 
StresSk{A) of M-^*-i. According to Connelly, Sabitov, and Waltz [5, 31] the volume of 
an orientable simplicial d-manifold for c? = 3, 4 is a function of the edge lengths only. It 
means that when d = 3,4 and k = d — 2,d — 3, mapping p). considered as a multivaried 
function on M^, A^ = fd_k+i, for each coordinate in the image is a ratio of polynomials 
with integer coefficients that do not depend on the realization of the manifold A in M*^. 
It would be interesting to know if there are any implications of this fact for the algebraic 
geometry of our mappings p^;- 

By construction, in the case of an embedding a c?-tension is mapped to a 2-tension on 
the 1-skeleton of the manifold. 



Corollary 6.3 Let G be the 1-skeleton of a decomposition A o/M'^ by convex polyhedra. 
If there is a convex surface which projects onto A, then G is a spider web. 

Maxwell [14, 15] discovered the "convex self-stress" induced by projection of a convex 
polytope on the plane (see Figure 7). 



Theorem 6.4 The vertical projection of a strictly convex polyhedron, with no faces ver- 
tical, produces a plane framework with a self-stress that is negative on the boundary edges 
and positive on all edges interior to this boundary polygon. 
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Now we can formulate a partial analog of Maxwell theorem on convex self-stresses 
and projections of spatial polyhedra. It immediately follows from our main theorem. 

Theorem 6.5 Let P"^ be a strictly convex polytope in W^ without vertical faces, and let 
G be the projection of Sk^{P'^) onto M^ C M'^. Then G supports a self-stress s which is 
positive on all edges of G that belong to the interior of the projection. If all the edges of 
P^ that project on the boundary of the projection are incident to exactly three 3- cells of 
P"^, then in addition s is negative on all edges of G that belong to the boundary of the 
projection. 

Proof. Using our main theorem, let us construct the mapping p2 : Stress^ -^ Stress2 for 
the realization of our polytope P'' in M^ induced by the vertical projection. Obviously, 
since the upper and the lower lids are convex, the reciprocals for the "interior" edges 
are convex (1-skeletons of convex polytopes) and have volumes of the same sign. The 
reciprocals of the "boundary" edges need not be convex; however if a boundary edge has 
a simplicial reciprocal, its volume ought to have the sign opposite to signs of the volumes 
of the reciprocals of the interior edges. □ 

Recall than Maxwell correspondence states also that any equilibrium stress can be 
interpreted as one induced by the projection of a spatial polytope. On the CMS winter 
meeting of 1998 R. Connelly and W. Whiteley asked if the following conjecture is true 
for our correspondence. 

Conjecture 6.6 Let M^ be a homology sphere realized in M"' and let 82 be a self-stress 
(2-stress) on the 1-skeleton of M^ . There is a 3-stress S3 on M^ such that ^2(53) = S2- 

As it was mentioned in the introduction, the generic realization of the boundary of 
the 4-dimensional cross-polytope O4 provides a counterexample. According to Lee [13] 
dim^Stress^iPi)) = 4, but dim{Stress2{04J) = 6 (self-stresses on a framework are 2- 
stresses). Since the mappings are algebraic the image of the space of 3-stresses cannot 
cover the space of 2-stresses. It would be interesting to give a geometric interpretation of 
those 2-stresses that can be interpreted as images of 3-stresses under the above mapping. 

A cell-decomposition of a closed d-manifold is called ^-primitive if the star of each 
A;-cell has d — k + I d-cells (some authors call 0-primitive decompositions simple; our 
terminology goes back to Voronoi [24]). The meaning of this definition is that in a 
decomposition of M*^ by convex polyhedra, d — k + 1 is the minimal possible number of d- 
cells making contact in a k-ceW. When a ^-primitive cell-decomposition of Al*^ is assumed 
to be fixed, we will refer to this ^-primitive decomposition of A4'^ as k-primitive manifold 
A4'^. If a PL-realization of a sphere S*^ in E.^ can be lifted to a convex polytope in M'^+^ , 
then 0-primitive vertices of S'^ correspond to simple vertices of this convex polytope. The 
notion of /c-primitive decomposition naturally arises in studies of space-fillers, lattice 
polytopes and stereohedra. For example, the affine equivalence between space-fillers and 
Dirichlet domains of lattices was proved by Voronoi only for 0-primitive (simple) tilings. 
The existence of a lattice Dirichlet domain which is affinely isomorphic to a space-filler 
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n is equivalent to the existence of a d-stress with some special symmetries on the lattice 
tiling r(n) by H (Voronoi)[18, 19, 24] . Since any {d — 3)-primitive decomposition of M'^ 
is the projection of a convex surface [18, 19], we have the following corollaries. 

Corollary 6.7 The 1-skeleton of a (d — 3) -primitive decomposition ofW^ by convex poly- 
hedra is always a spider web. 

A cell-decomposition of a d-manifold is referred to as k-primitive if the star of each 
internal A;-dimensional cell has d — k + 1 d-cells (some authors call 0-primitive decom- 
positions simple; our terminology goes back to Voronoi [24]). For decompositions of W^ 
by convex polyhedra d — k + 1 is the minimum possible number of tiles in the star of a 
A;-face. 

Corollary 6.8 Let M be a realization in W^ of a (d — 3) -primitive manifold A with trivial 
i7i(A,Z2). Suppose the body \M\ of this realization is convex and M is a double cover of 
int \M\. Then the 1-skeleton of M admits a convex self-stress. 

Conjecture 6.9 Let A be a simplicial homology d-manifold with Hi(A,Z2) = 0. Then 
for any generic realization of A in W'' mappings pk, k = 1,... ,d have Jacobian of 
maximal possible rank at almost all points s E StresSd,{A). 

One can ask about generic properties of the mappings p^, only when any realization 
of A admits small perturbations not changing its combinatorial structure. For instance, 
this is the case when d = 2, when A is simplicial or when A admits a sharp lifting (for 
details on sufficient conditions for the existence of a sharp lifting see [18]). It is plausible 
that in these cases, for generic realizations the constructed mappings also have Jacobian 
of maximal possible rank. It is possible that the above conjecture holds for arbitrary 
orientable manifolds. 

A necessary condition for our theorem is that dim{StresS(i) < di7n{StresSk), k > d. 
Below we give a count that demonstrates that this condition holds for A; = 2 (mapping 
of a d-stress to a self-stresses on the 1-skeleton). The dimension of the space of d- 
stresses on a simplicial d-pseudomanifold in M*^ is at least fo — d — 1 [4] and is equal to 
/o — c? — 1 if A is a manifold with Hi{A, Z2) = [18]. By the result of Fogelsanger [12] 
the 1-skeleton of a generic realization of a d-pseudomanifold in M'^+^ is statically rigid. 
It means that ^^^(A) can resolve any external load in M'^+^ (see Introduction). Thus 
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dim Stress2{A,d+l) = fi — {d+l)fo+ { )= 5'2( A, (:i+ 1) > (the lower bound 

theorem for general simplicial pseudomanifolds). 
For Conjecture 6.9 to be true, it is necessary that 



dim Stress2{A, d) > dim, Stressd,{A, d) = fo — d — 1. 

By the lower bound theorem dim, Stress2{A, d,) — {fo—d—l) = fi — {d-\-l)fo- 
dim Stress2{A, d + 1) = ^2(A, d + 1) > 0. 
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